On the vanishing of homology in random Čech complexes

We compute the homology of random ?ech complexes over a homogeneous Poisson process on the d‐dimensional torus, and show that there are, coarsely, two phase transitions. The first transition is analogous to the Erd?s ‐Rényi phase transition, where the ?ech complex becomes connected. The second transition is where all the other homology groups are computed correctly (almost simultaneously). Our calculations also suggest a finer measurement of scales, where there is a further refinement to this picture and separation between different homology groups. © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 51, 14–51, 2017     

On martingale tail sums for the path length in random trees

For a martingale (X_n) converging almost surely to a random variable X, the sequence (X_n– X) is called martingale tail sum. Recently, Neininger (Random Structures Algorithms 46 (2015), 346–361) proved a central limit theorem for the martingale tail sum of Régnier's martingale for the path length in random binary search trees. Grübel and Kabluchko (in press) gave an alternative proof also conjecturing a corresponding law of the iterated logarithm. We prove the central limit theorem with convergence of higher moments and the law of the iterated logarithm for a family of trees containing binary search trees, recursive trees and plane‐oriented recursive trees. © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 50, 493–508, 2017     

The graph structure of a deterministic automaton chosen at random

An n‐state deterministic finite automaton over a k‐letter alphabet can be seen as a digraph with n vertices which all have k labeled out‐arcs. Grusho (Publ Math Inst Hungarian Acad Sci 5 (1960), 17–61). proved that whp in a random k‐out digraph there is a strongly connected component of linear size, i.e., a giant, and derived a central limit theorem. We show that whp the part outside the giant contains at most a few short cycles and mostly consists of tree‐like structures, and present a new proof of Grusho's theorem. Among other things, we pinpoint the phase transition for strong connectivity. © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 51, 428–458, 2017     

The cut‐tree of large trees with small heights

We destroy a finite tree of size n by cutting its edges one after the other and in uniform random order. Informally, the associated cut‐tree describes the genealogy of the connected components created by this destruction process. We provide a general criterion for the convergence of the rescaled cut‐tree in the Gromov‐Prohorov topology to an interval endowed with the Euclidean distance and a certain probability measure, when the underlying tree has branching points close to the root and height of order . In particular, we consider uniform random recursive trees, binary search trees, scale‐free random trees and a mixture of regular trees. This yields extensions of a result in Bertoin (Probab Stat 5 (2015), 478–488) for the cut‐tree of uniform random recursive trees and also allows us to generalize some results of Kuba and Panholzer (Online J Anal Combin (2014), 26) on the multiple isolation of vertices. The approach relies in the close relationship between the destruction process and Bernoulli bond percolation, which may be useful for studying the cut‐tree of other classes of trees. © 2017 Wiley Periodicals, Inc. Random Struct. Alg., 51, 404–427, 2017     

Phase II monitoring of changes in mean from high‐dimensional data

The generalized T² chart (GT‐chart), which is composed of the T² statistic based on a small number of principal components and the remaining components, is a popular alternative to the traditional Hotelling's T² control chart. However, the application of the GT‐chart to high‐dimensional data, which are now ubiquitous, encounters difficulties from high dimensionality similar to other multivariate procedures. The sample principal components and their eigenvalues do not consistently estimate the population values, and the GT‐chart relying on them is also inconsistent in estimating the control limits. In this paper, we investigate the effects of high dimensionality on the GT‐chart and then propose a corrected GT‐chart using the recent results of random matrix theory for the spiked covariance model. We numerically show that the corrected GT‐chart exhibits superior performance compared to the existing methods, including the GT‐chart and Hotelling's T² control chart, under various high‐dimensional cases. Finally, we apply the proposed corrected GT‐chart to monitor chemical processes introduced in the literature.     

Finite Integral Transform Solutions for Free Vibrations of Rectangular Thin Plates With Mixed Boundary Constraints北大核心CSCD

Analytical solutions, with unique research value, can serve as benchmarks for empirical formulas and numerical methods, a tool for rapid parameter analysis and optimization, and a theoretical basis for experimental designs. Conventional analytical methods, e.g., the Lévy solution method, are only applicable to mechanical problems of plates and shells with opposite simply-supported edges, which, however, may fail to obtain analytical solutions for the issues with complex boundary constraints. In recent years, the finite integral transform method for plate and shell problems was developed to deal with non-Lévy-type plates and shells, but it is still infeasible to solve the mixed boundary constrains-induced complex boundary value problems of higher-order partial differential equations. Herein, for the first time, the finite integral transform method was combined with the sub-domain decomposition technique to solve the free vibrations of rectangular thin plates with mixed boundary constraints. The rectangular plate was first divided into 2 sub-domains according to the mixed boundary constraints, and the 2 sub-domains were solved analytically with the finite integral transform method. Finally, the continuity conditions were introduced to obtain the analytical solution of the original problem. Based on the side spot-welded cantilever plates commonly used in engineering, the free vibration problem of a rectangular thin plate with 1 edge subjected to clamped-simply supported constraints and the other 3 edges free, was analyzed. The obtained natural frequencies and mode shapes are in good agreement with those from the finite element method as well as the solutions in literature, thus verifying the accuracy of the proposed method. The solution procedure of the finite integral transform method can be implemented based on the governing equations without any assumption of the solution form. Therefore, this strict analytical method is widely applicable to complex boundary value problems of higher-order partial differential equations for such mechanical problems of plates and shells. © 2023 Editorial Office of Applied Mathematics and Mechanics. All rights reserved.     

Semiconductor Emitters in Entropy Sources for Quantum Random Number Generation

Random number generation (RNG) is needed for a myriad of applications ranging from secure communication encryption to numerical simulations to sports and games. However, generating truly random numbers can be elusive. Pseudorandom bit generation using computer algorithms provides a high random bit generation rate. Nevertheless, the reliance on predefined algorithms makes it deterministic and predictable once initial conditions are known. Relying on physical phenomena (such as measuring electrical noise or even rolling dice) can achieve a less predictable sequence of bits. Furthermore, if the physical phenomena originate from quantum effects, they can be truly random and completely unpredictable due to quantum indeterminacy. Traditionally, physical RNG is significantly slower than pseudorandom techniques. To meet the demand for high-speed RNG with perfect unpredictability, semiconductor light sources are adopted as parts of the sources of randomness, i.e., entropy sources, in quantum RNG (QRNG) systems. The high speed of their noise, the high efficiency, and the small scale of these devices make them ideal for chip-scale QRNG. Here, the applications and recent advances of QRNG are reviewed using semiconductor emitters. Finally, the performance of these emitters is compared and discuss their potential in future technologies.     

基于电磁振动上料的茶梗和昆虫异物近红外光谱和荧光图像在线检测研究

茶叶是大众青睐的健康饮品之一,但茶叶在机器采收和加工过程中,容易混入茶梗和昆虫异物,污染茶叶、影响其质量安全,是未来应防范和检测的重点。X射线成像技术,根据食品基质和异物的密度差实施检测,广泛适用于金属异物并延伸至高密度塑料,但对于茶梗、昆虫这类低密度有机异物尚不适用,所以迫切需要研发新型无损检测技术和方法。针对片状茶叶重叠、遮掩异物的问题,提出了电磁振动上料辅助近红外光谱和荧光图像的检测方案,进行绿茶中的内源性异物茶梗和外源性异物昆虫的在线检测研究。通过电磁振动上料辅助近红外光谱和荧光成像系统,采集了600～1 050 nm范围的近红外光谱600条和RGB-N四通道图像各65幅。采用451条光谱进行建模,其余149条光谱作为预测集,评估模型的性能,比较了去趋势(Detrending)、多元散射校正(MSC)、标准正态变换(SNV)、变权重正态变换(VSN)、迭代自适应加权惩罚最小二乘法(airPLS)、不对称最小二乘法(ALS)、光程估计与校正(OPLEC)等不同光谱预处理方法的处理效果,其中OPLEC能较好地消除散射效应,偏最小二乘判别分析(PLS-DA)模型的正确识别率由78%提...     

Zn(NCN)单轴的负热膨胀性及机理研究

负热膨胀(NTE)是一种反常的物理现象, 已在合金和框架结构化合物等材料中被观察到, 但NTE材料的种类仍然有限. 本文合成了一种单轴NTE材料Zn(NCN), 该材料在c轴方向及在100~475 K下的热膨胀系数为-3.35×10^?6 K^?1, 而a轴和b轴方向则呈低热膨胀性, 体积具有低的热膨胀系数[6.13×10^?6 K^?1(100~475 K)]. 通过同步辐射X射线衍射、 扩展X射线吸收精细结构和拉曼光谱等方法, 研究了Zn(NCN)的NTE机理. 结果表明, Zn—N键具有明显的横向振动, 一些低频振动模Grüneisen参数为负值. 直接的实验证据表明, N=C=N的横向振动以及准刚性ZnN₄四面体的耦合旋转和扭摆导致了c轴方向的NTE.     

Behavior of a Cylindrical Drop under Multi-Frequency Vibration

The behavior of an inviscid-fluid drop surrounded by a different fluid under the action of multi-frequency vibration is investigated. The second-order effects in the vibration amplitude are studied. A superharmonic resonance is registered. The stability of the forced oscillations with respect to small perturbations is studied. The condition of the onset of parametric resonance is found. An average drop shape is investigated. The two-frequency case is considered as a particular case of multi-frequency vibration.__________Translated from Izvestiya Rossiiskoi Academii Nauk, Mekhanika Zhidkosti i Gaza, No. 2, 2005, pp. 18–28.Original Russian Text Copyright © 2005 by Alabuzhev and Lyubimov.